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Abstract — In this paper, we provide a throughput analysis 
of the IEEE 802.11 protocol at the data link layer in non- 
saturated traffic conditions taking into account the impact of 
both transmission channel and capture effects in Rayleigh fading 
environment. Impacts of both non-ideal channel and capture 
become important in terms of the actual observed throughput in 
typical network conditions whereby traffic is mainly unsaturated, 
specially in an environment of high interference. 

We extend the multi-dimensional Markovian state transition 
model characterizing the behavior at the MAC layer by including 
transmission states that account for packet transmission failures 
due to errors caused by propagation through the channel, along 
with a state characterizing the system when there are no packets 
to be transmitted in the buffer of a station. 

Index Terms — Capture, DCF, Distributed Coordination Func- 
tion, fading, IEEE 802.11, MAC, Rayleigh, rate adaptation, 
saturation, throughput, unsaturated, non-saturated. 

I. Introduction 

Wireless Local Area Networks (WLANs) using the 
IEEE802.il series of standards have experienced an exponen- 
tial growth in the recent past lfT1- lfT3l . The Medium Access 
Control (MAC) layer of many wireless protocols resemble that 
of IEEE802.il. Hence, while we focus on this protocol, it is 
evident that the results easily extend to other protocols with 
similar MAC layer operation. 

The most relevant works to what is presented here are Q, 
BJ. In the author provided an analysis of the saturation 
throughput of the basic 802.11 protocol assuming a two 
dimensional Markov model at the MAC layer, while in J4) 
the authors extended the underlying model in order to consider 
unsaturated traffic conditions by introducing a new idle state, 
not present in the original Bianchi's model, accounting for the 
case in which the station buffer is empty, after a successful 
completion of a packet transmission. In the modified model, 
however, a packet is discarded after m backoff stages, while 
in the Bianchi's model, the station keeps iterating in the m-th 
backoff stage until the packet gets successfully transmitted. 

In 0, the authors look at the impact of channel induced 
errors and the received SNR on the achievable throughput in 
a system with rate adaptation whereby the transmission rate 
of the terminal is adapted based on either direct or indirect 
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measurements of the link quality. In ||6), the authors deal with 
the extension of Bianchi's Markov model in order to account 
for channel errors. Paper [7| proposes an extension of the 
Bianchi's model considering a new state for each backoff stage 
accounting for the absence of new packets to be transmitted, 
i.e., in unloaded traffic conditions. 

In real networks, traffic is mostly unsaturated, so it is 
important to derive a model accounting for practical network 
operations. In this paper 13, we extend the previous works on 
the subject by looking at all the three issues outlined before 
together, namely real channel conditions, unsaturated traffic, 
and capture effects. Our assumptions are essentially similar to 
those of Bianchi with the exception that we do assume the 
presence of both channel induced errors and capture effects 
due to the transmission over Rayleigh fading channel. 

The paper is organized as follows. Section II extends 
the Markov model initially proposed by Bianchi, presenting 
modifications that account for transmission errors and capture 
effects over Rayleigh fading channels employing the 2-way 
handshaking technique in unsaturated traffic conditions. Sec- 
tion III provides an expression for the unsaturated throughput 
of the link. In section IV we present simulation results where 
typical MAC layer parameters for IEEE802.11b are used to 
obtain throughput values as a function of various system level 
parameters, capture probability, and SNR under typical traffic 
conditions. Finally, Section V is devoted to conclusions. 

II. Development of the Markov Model 

In O, an analytical model is presented for the computation 
of the throughput of a WLAN using the IEEE 802.11 DCF 
under ideal channel conditions. By virtue of the strategy 
employed for reducing the collision probability of the packets 
transmitted from the stations attempting to access the channel 
simultaneously, a random process b(t) is used to represent 
the backoff counter of a given station. Backoff counter is 
decremented at the start of every idle backoff slot and when 
it reaches zero, the station transmits and a new value for b(t) 
is set. 

The value of b(t) after each transmission depends on the size 
of the contention window from which it is drawn. Therefore 
it depends on the stations transmission history, rendering it a 
non-Markovian process. To overcome this problem and get to 
the definition of a Markovian process, a second process s(t) is 
defined representing the size of the contention window from 
which b(t) is drawn, {W l = 2 l W, i = s(t)). 
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Fig. 1. Markov chain for the contention model in unsaturated traffic 
conditions, based on the 2-way handshaking technique, considering the effects 
of capture and channel induced errors. 

A two-dimensional Markov process (s(t), b(t)) can now be 
defined, based on two assertions: 

1) the probability r that a station will attempt transmission 
in a generic time slot is constant across all time slots; 

2) the probability P co i that any transmission experiences a 
collision is constant and independent of the number of 
collisions already suffered. 

The main aim of this section is to propose an effective 
modification of the bi-dimensional Markov process proposed 
in O in order to account for unsaturated traffic conditions, 
channel error propagation and capture effects over a Rayleigh 
fading channel under the hypothesis of employing a 2-way 
handshaking access mechanism. 

On the basis of this assumption, collisions can occur with 
probability P co i on the transmitted packets, while transmission 
errors due to the channel, can occur with probability P e . 
We assume that collisions and transmission error events are 
statistically independent. In this scenario, a packet is suc- 
cessfully transmitted if there is no collision (this event has 
probability 1 — P co i) and the packet encounters no channel 
errors during transmission (this event has probability 1 — P e ). 
The probability of successful transmission is therefore equal 
to (1 — P e )(l — P C oi), from which we can set an equivalent 
probability of failed transmission as P eq — P e +P co i — P e P co i. 

Furthermore, in mobile radio environment, it may happen 
that the channel is captured by a station whose power level is 
stronger than other stations transmitting at the same time. This 
may be due to relative distances and/or channel conditions for 
each user and may happen whether or not the terminals exer- 
cise power control. Capture effect often reduces the collision 
probability on the channel since the stations whose power level 
at the receiver are very low due to path attenuation, shadowing 
and fading, are considered as interferers at the AP raising the 
noise floor. 



To simplify the analysis, we make the assumption that 
the impact of the channel induced errors on the RTS, CTS 
and Acknowledgment (ACK) packets are negligible because 
of their short length. This is justified on the basis of the 
assumption that the bit errors inflicting the transmitted data 
are independent of each other. We note that with sufficient 
interleaving we can always ensure that the errors inflicting 
individual bits in a data packet are independent of each other 
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Practical networks operate in unsaturated traffic conditions. 
In this case, Bianchi's model [3| assuming the presence of a 
packet to be transmitted in each and every station's buffer, is 
not valid anymore. However, the simplicity of such a model 
can be retained also in unsaturated conditions by introducing 
a new state, labelled /, accounting for the following two 
situations: 

• immediately after a successful transmission, the buffer of 
the transmitting station is empty; 

• the station is in an idle state with an empty buffer until 
a new packet arrives at the buffer for transmission. 

With these considerations in mind, let us discuss the Markov 
model shown in Fig.[T| modelling unsaturated traffic condition. 
The Markov Process of Fig. [T] is governed by the following 
transition probabilitiefl 
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The first equation in (Q~|i states that, at the beginning of each 
slot time, the backoff time is decremented. The second equa- 
tion accounts for the fact that after a successful transmission, 
a new packet transmission starts with backoff stage with 
probability q, in case there is a new packet in the buffer to be 
transmitted . Third and fourth equations deal with unsuccessful 
transmissions and the need to reschedule a new contention 
stage. The fifth equation deals with the practical situation 
in which after a successful transmission, the buffer of the 
station is empty, and as a consequence, the station transits 
in the idle state / waiting for a new packet arrival. The sixth 
equation models the situation in which a new packet arrives in 
the station buffer, and a new backoff procedure is scheduled. 
Finally, the seventh equation models the situation in which 
there are no packets to be transmitted and the station is in the 
idle state. 

III. Markovian Process Analysis and Throughput 
Computation 

Next line of pursuit consists in finding a solution of the 
stationary distribution: 

b ilk = lim P[s(t) = i,b(t) = k], Vfc e [0,^-1], Vi G [0,m] 

t—*oo 

Vp i,k\3,ri is short for p { s {t +* !) = h K* + 1) = k\s(t) = j,b(t) = n}. 



that is, the probability of a station occupying a given state at 
any discrete time slot. First, we note the following relations: 
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whereby P eq is the equivalent probability of failed transmis- 
sion, that takes into account the need for a new contention 
due to either packet collision (P co i) or channel errors (P e ), 
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State bj in Fig. Q] considers both the situation in which 
after a successful transmission there are no packets to be 
transmitted, and the situation in which the packet queue is 
empty and the station is waiting for new packet arrival. The 
stationary probability to be in state bj can be evaluated as 
follows: 



bl = (1 ~q)(l- Peq) -YZoho + (!"«)■ bl 

_ (l-q)(l-P eg ) h ( ' 



The expression above reflects the fact that state bi can be 
reached after a successful packet transmission from any state 
bi,o, V« € [0, m] with probability (1 — q)(l — P eq ), or because 
the station is waiting in idle state with probability (1 — q), 
whereby q is the probability of having at least one packet to 
be transmitted in the buffer. The statistical model of q will be 
discussed in the next section. 

The other stationary probabilities for any k £ [1, Wj — 1] 
follow by resorting to the state transition diagram shown in 
Fig. CD 
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Employing the normalization condition, after lengthy alge- 
bra, and remembering the relation YlT=o bi,o = rzrp < it is 
possible to obtain: 
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of transmitting stations attempting to transmit simultaneously 
on the channel. 
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Normalization condition yields the following equation for 
computation of bo,o- 

2(l-P eg )(l-2P e ,)g 

g[(W+l)(l-2Pe 9 )+WPe a (l-(2Pe,) m )]+2(l-9)(l-P e9 )(l-2P e ,) 

(6) 

Equ. (O is then used to compute r, the probability that a 
station starts a transmission in a randomly chosen time slot: 

, _ 2(l-2P g ,)q 

9 [(W+l)(l-2P e ,) + WP e ,(l-(2P c ,)'")]+2(l- g )(l-P c ,)(l-2P cg ) 

(7) 

The collision probability needed to compute r can be found 
considering that using a 2-way hand-shaking mechanism, a 
packet from a transmitting station encounters a collision if 
in a given time slot, at least one of the remaining (JV — 1) 
stations transmits simultaneously another packet, and there is 
no capture. In our model, we assume that capture is a subset 
of the collision events. This is indeed justified by the fact 
that there is no capture without collision, and that capture 
occurs only because of collisions between a certain number 
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As far as the capture effects are concerned, we resort 
to the mathematical formulation proposed in (9), iflOll - In 
particular, under the hypothesis of power-controlled stations 
in infrastructure mode, the capture probability conditioned on 
i interfering frames can be defined as follows: 



P cp (7 > z g(S f )\i) = 



1 
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whereby, 7, defined as P U J Y%=i Pk> is me ratio of the power 
P u of the useful signal and the sum of the powers of the i 
interfering channel contenders transmitting simultaneously i 
frames, g(Sf) is the inverse of the processing gain of the 
correlation receiver, and zo is the capture ratio, i.e., the value 
of the signal-to-interference power ratio identifying the capture 
threshold at the receiver. Notice that (0 signifies the fact 
that capture probability corresponds to the probability that the 
power ratio 7 is above the capture threshold Zog(Sf) which 
considers the inverse of the processing gain g{Sf). For Direct 
Sequence Spread Spectrum (DSSS) using a 11-chip spreading 
factor (Sf — 11), we have g(Sf) — g§-. 

Upon defining the probability of generating exactly i + 1 
interfering frames over N contending stations in a generic 
slot time: 
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jjjie frame capture probability P cap can be obtained as follows: 
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(10) 

Putting together Equ.s (01, ®, and ([Toi l, along with P eq , 
the following nonlinear system can be defined and solved 
numerically, obtaining the values of r, P co i, Pcap, and P eq : 
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The final step in the analysis is the computation of the 
normalized system throughput, defined as the fraction of time 
the channel is used to successfully transmit payload bits: 

PfPs-(l- Pe)E[PL] 

(1 - P t )a + P t (l - P S )T C + P t P s (l - P e )T s + PtPsPeT e 

(12) 

where the meaning of the underlined symbols is as follows. 

Pt is the probability that there is at least one transmission 
in the considered time slot, with N stations contending for the 
channel, each transmitting with probability t: 



Pt = 1 - (1 - r) 



N 
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P s is the conditional probability that a packet transmission 
occurring on the channel is successful. This event corresponds 



to the case in which exactly one station transmits in a given 
time slot, or two or more stations transmit simultaneously and 
capture by the desired station occurs. These conditions yields 
the following probability: 



TABLE I 
Typical network parameters 
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T c , T e and T s are the average times a channel is sensed busy 
due to a collision, error affected data frame transmission time 
and successful data frame transmission times, respectively. 
Knowing the time durations for ACK frames, ACK timeout, 
DIFS, SIFS, a, data packet length (PL) and PHY and MAC 
headers duration (H ), and propagation delay t p , T c , T s , and T e 
can be computed as suggested in ifTTl . E[PL] is the average 
packet payload length, a is the duration of an empty time slot. 



A. Modelling offered load and estimation of probability q 

In our analysis, the offered load related to each station is 
characterized by parameter A representing the rate at which 
packets arrive at the station buffer from the upper layers, and 
measured in pkt/s. The time between two packet arrivals is 
defined as interarrival time, and its mean value is evaluated 
as j. One of the most commonly used traffic models assumes 
packet arrival process is Poisson. The resulting interarrival 
times are exponentially distributed. 

In the proposed model, we need a probability, identified by 
q, that indicates if at the end of a given transmission there is 
at least one packet in the queue to be transmitted. Probability 
q can be well approximated in a situation with small buffer 
size lfl3l through the following relation: 



<z = i 



-XE[S t . 



(15) 



where, E[St s ] is the expected time per slot, which is useful to 
relate the state of the Markov chain with the actual time spent 
in each state. 

A more accurate model can be derived upon considering 
different values of q for each backoff state. However, a rea- 
sonable solution consists in using a mean probability valid for 
the whole Markov model [13], derived from E[St s ]- The value 
of E[Sts] can be obtained by resorting to the durations and 
the respective probabilities of the idle slot (a), the successful 
transmission slot (T s ), the error slot due to collision (T c ), and 
the error slot due to channel (T e ), as follows: 



E[S t s] = {1 - P) ■ a + P t (l - P s ) ■ T c 
+P t P s P e -T e + P t P s {l-P e ) 
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Upon recalling that packet inter-arrival times are exponentially 
distributed, we can use the average slot time to calculate 
the probability q that in such a time interval a given station 
receives a packet from upper layers in its transmission queue. 
The probability that in a generic time T, k events occur, is: 



P{a(T) - k} 
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from which we obtain the relation (fT5l l referred to earlier: 

q = l- P{a(E[S ts }) - 0} - 1 - e -* E ^ (18) 
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IV. Simulation Results and Model Validations 

This section focuses on simulation results for validating the 
theoretical models and derivations presented in the previous 
sections. We have developed a C++ simulator modelling both 
the DCF protocol details in 802.11b and the backoff proce- 
dures of a specific number of independent transmitting sta- 
tions. The simulator also takes into account all real operations 
of each transmitting station, including physical propagation 
delays, etc. 

Typical MAC layer parameters for the lowest rate 
IEEE802.11b are given in Table [I] JTJ. In so far as the 
computation of the FER is concerned, it should be noted 
that data transmission rate of various packet types differ. 
For simplicity, we assume that data packets transmitted by 
different stations are affected by the same FER. 

The FER as a function of the SNR can be computed as 
follows: 

Pe(SNR) = 1 — [1 — P e (PLCP, SNR)] ■ [1 — P e (DATA, SNR)] 

(19) 

where, 

P e (PLCP, SNR) = 1 - [1 - P b (BPSK, SNR)f xPLCP , (20) 
and 

P e (DATA, SNR) = 1-[1 - P b {TYPE,SNR)f x(DATA+MAC) . 

(21) 

P b (BPSK,SNR) is the BER as a function of SNR for 
the lowest data transmit rate employing DBPSK modulation, 
DATA denotes the data block size in bytes, and any other 
constant byte size in above expression represents overhead. 
Note that the FER, P e (SNR), implicitly depends on the 
modulation format used. Hence, for each supported rate, one 
curve for P e (SNR) as a function of SNR can be gener- 
ated. Pb(TYPE, SNR) is modulation dependent whereby the 
parameter TYPE can be any of the following TYPE e 
{DBPSK, DQPSK, CCK5.5, CCKll^ 

For DBPSK and DQPSK modulation formats, 
P b (TYPE, SNR) can be well approximated by ifll : 

max(M,l) 

£ - 



c(log 2 M, 2) 



nJo l + 7^1og 2 Msm 2 (^) 

(22) 

whereby M is the number of bits per modulated symbols, 7 
is the signal-to-noise ratio, and 9 is the signal direction over 
the Rayleigh fading channel. 

2 The acronyms are short for Differential Binary Phase Shift Keying, 
Differential Quadrature Phase Shift Keying and Complementary Code Keying, 
respectively. 
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Fig. 2. Theoretical and simulated throughput for the 2-way mechanism as a 
function of the packet rate A, for three different number of contending stations 
and two different values of SNR as noted in the legend. Capture thresholds is 
20 = 6dB. Simulated points are identified by star-markers over the respective 
theoretical curves. Payload size is 1024 bytes. 

Fig. |2 shows the behavior of the throughput as a function 
of A, i.e., the packet rate, for three different values of the 
number of contending stations and for two values of SNR. The 
capture threshold is zq = 6dB. Beside noting the throughput 
improvement achievable for high SNR, notice that for a spec- 
ified number of contending stations, the throughput manifests 
a linear behaviour for low values of packet rates with a slope 
depending mainly on the number of stations N, However, for 
increasing values of A, the saturation behavior occurs quite 
fast. Notice that, as exemplified in ([T8l . q — > 1 as A — > oo. 
Actually, saturated traffic conditions are achieved quite fast 
for values of A on the order of ten packets per second with a 
number of contending stations greater than or equal to 10. 

Fig. [3] shows the behavior of the throughput as a function 
of A, for three different values of the number of contending 
stations and for two different SNRs. The capture threshold 
is zq — 24dB. We can draw conclusions similar to the ones 
derived for Fig.|2] Upon comparing the curves shown in Fig.s|2] 
and [5] it is easily seen that capture effects allow the system 
throughput to be almost the same independently from the 
number of stations in saturated conditions, i.e., for high values 
of A. 

Fig.[3]also shows the presence of a peak in the throughput as 
a function of A, which characterizes the transition between the 
linear and saturated throughput. Such a peak tends to manifest 
itself for increasing values of A as the number of stations 
N decreases. A comparative analysis of the curves shown in 
Fig.s and [5] reveals that the peak of the throughput tends 
to disappear because of the presence of capture effects during 
transmission. 

V. Conclusions 

In this paper, we have provided an extension of the Markov 
model characterizing the DCF behavior at the MAC layer of 
the IEEE802.il series of standards by accounting for channel 
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Fig. 3. Theoretical and simulated throughput for the 2-way mechanism as 
a function of the packet rate A, for three different number of contending 
stations and two different values of SNR as noted in the legend. Capture 
threshold is zo = 24dB. Simulated points are identified by star-markers over 
the respective theoretical curves. Payload size is 1024 bytes. 

induced errors and capture effects typical of fading envi- 
ronments under unsaturated traffic conditions. The modelling 
allows taking into consideration the impact of channel con- 
tention in throughput analysis which is often not considered 
or it is considered in a static mode by using a mean contention 
period. Simulation results confirm the validity of the proposed 
theoretical models. 
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